print([0,1,1,5,21,441,1465,126093,1946621,131427473,7064545,510863221,505864565,453741945,221515049,273117677,45267453,42698689,928361409,134665269,239260453][int(input())])